p-regularity of the p-adic valuation of the Fibonacci sequence
نویسندگان
چکیده
We show that the p-adic valuation of the sequence of Fibonacci numbers is a p-regular sequence for every prime p. For p 6= 2, 5, we determine that the rank of this sequence is α(p) + 1, where α(m) is the restricted period length of the Fibonacci sequence modulo m.
منابع مشابه
The p-adic Valuation of Eulerian Numbers: Trees and Bernoulli Numbers
In this work we explore the p-adic valuation of Eulerian numbers. We construct a tree whose nodes contain information about the p-adic valuation of these numbers. Using this tree, and some classical results for Bernoulli numbers, we compute the exact p divisibility for the Eulerian numbers when the first variable lies in a congruence class and p satisfies some regularity properties.
متن کاملAn application of Fibonacci numbers into infinite Toeplitz matrices
The main purpose of this paper is to define a new regular matrix by using Fibonacci numbers and to investigate its matrix domain in the classical sequence spaces $ell _{p},ell _{infty },c$ and $c_{0}$, where $1leq p
متن کاملp-ADIC INTERPOLATION OF THE FIBONACCI SEQUENCE VIA HYPERGEOMETRIC FUNCTIONS
Many authors have considered the problem of extending the Fibonacci sequence to arbitrary real or complex subscripts (cf. [1], [6], and references therein). Since the positive integers form a discrete subset of R the existence of multitudes of continuous functions f : R→ R such that f(n) = Fn for positive integers n is immediate and the question then becomes one of determining the various prope...
متن کاملp-adic Shearlets
The field $Q_{p}$ of $p$-adic numbers is defined as the completion of the field of the rational numbers $Q$ with respect to the $p$-adic norm $|.|_{p}$. In this paper, we study the continuous and discrete $p-$adic shearlet systems on $L^{2}(Q_{p}^{2})$. We also suggest discrete $p-$adic shearlet frames. Several examples are provided.
متن کاملA Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$
In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.
متن کامل